2022년04월02일 20번
[과목 구분 없음] 디스크 큐에 다음과 같이 I/O 요청이 들어와 있다. 최소탐색시간우선(SSTF) 스케줄링 적용 시 발생하는 총 헤드 이동 거리는? (단, 추가 I/O 요청은 없다고 가정한다. 디스크 헤드는 0부터 150까지 이동 가능하며, 현재 위치는 50이다)
- ① 100
- ② 140
- ③ 180
- ④ 430
(정답률: 63%)
문제 해설
SSTF 스케줄링은 현재 위치에서 가장 가까운 요청부터 처리하는 방식이다. 따라서, 현재 위치가 50이므로 가장 가까운 요청인 55부터 처리하고, 이후에는 60, 70, 90, 120, 150, 110, 80, 30, 10 순으로 처리하면 된다. 이때, 각각의 이동 거리는 5, 5, 10, 30, 30, 30, 40, 30, 50이므로 총 헤드 이동 거리는 5+5+10+30+30+30+40+30+50=140이다. 따라서, 정답은 "140"이다.
이전 문제
다음 문제
